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1 Introduction 

This report presents properties of the Discrete Pulse Transform on mult i- dimensional 
arrays introduced earlier in pQ. The main result given here in Lemma 2.1 is also 
formulated in jU Lemma 21]. However, the proof, being too technical, was omitted 
there and hence it appears in full in this publication. 



2 The Lemma 

The lemma which follows deals with two technical aspects of the Discrete Pulse 
Transform of a function / G (where A{1j d ) denotes a vector lattice). The 

first is that the Discrete Pulse representation of a function /, given by 



can be written as the sum of individual pulses of each resolution layer D n (f). The 
second result in the lemma below indicates a form of linearity for the nonlinear 
LULU operators. 

Lemma 2.1 

Let / G A(Z d ), supp(/) < oo, be such that / does not have local minimum sets 
or local maximum sets of size smaller than n, for some n G N. Then we have the 
following two results. 



where V n i = supp(0 n j), i = 1,2, ...,7~(n), are local minimum sets of / of size 
n , W n j = swpp(<p n j),j = 1,2, ...,7 + (n), are local maximum sets of / of size n, 
4>ni an d (p n j are negative and positive discrete pulses respectively, and we also 
have that 



N 



/=J>„(/) 



n=l 



a) 




(1) 



• V ni n V nj = and adj(Ki) H V nj = 0, i,j = 1, y~~{n), i ^ j, 

• W ni n W nj = and adj(W ni ) n W nj = 0, i, j = 1, .., i + {n),i + j, 

• V ni n W nj = % = 1, 7"(ra) ,j = l,..., l + (n). 



(2) 
(3) 
(4) 



b) For every fully trend preserving operator A 



U n (id - AU n ) = U n - AU n , 
L n (id - AL n ) = L n - AL n . 
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Proof. 

a) Let V n i, V n2 , V ni -(n) be all local minimum sets of size n of the function /. Since 
/ does not have local minimum sets of size smaller than n, then / is a constant 
on each of these sets, by [U Theorem 14]. Hence, the sets are disjoint, that is 
V n i H V n j — 0, i 7^ j. Moreover, we also have 

adj(y m ) n V nj = 0, i,j = 1, ...,7"(n). (5) 

Indeed, let x G adj(V^j) D V^-. Then there exists y <E V n i such that (x, y) G r. Hence 
y G V n i H adj(V^y). From the local minimality of the sets V n i and V^j we obtain 
respectively f(y) < f(x) and f(x) < f(y), which is clearly a contradiction. For 
every i — 1, y~(n) denote by y ni the point in adj(V^j) such that 

f(y ni ) = min f(y). (6) 

ye&dj(V ni ) 



Then we have 

U n f(x) 

Therefore 




if x G Ki, i = 1, -,7 ( n ) 
otherwise (by [H Theorem 9]) 



7 (") 

{id-U n )f= J2 4>ni (7) 
i=l 

where ni is a discrete pulse with support V ni and negative value (down pulse). 

Let W n i, W n 2, W ni +( n \ be all local maximum sets of size n of the function U n f. 
By |H Theorem 12(b)] every local maximum set of U n f contains a local maximum 
set of /. Since / does not have local maximum sets of size smaller than n, this 
means that the sets W n j, j = l,...,7 + (n), are all local maximum sets of / and / 
is constant on each of them. Similarly to the local minimum sets of / considered 
above we have W ni D W n j = 0, % ^ j, and adj(H^„j) fl W n j = 0, i,j = 1, ...,7 + (n). 
Moreover, since U n (f) is constant on any of the sets V n i U {y n i}, i — 1, 7~(w), see 
[H Theorem 14], we also have 

{V ni U {yni}) n W nj = 0, i — l, 7~(n), j = 1, 7 + (n), (8) 

which implies 01]). 

Further we have 

Unf(Znj) if X G W n j, j = 1, ...,7 + (n) 

U n f(x) otherwise 



L n U n f(x) 



where z nj - G adj(H 7 n j), j = l,...,7 + (n), are such that U n f(z n j) = max U n f(z). 

z6adj(W„j) 



Hence 



7+(n) 

(id - L n )U n f = ^2 Vnj (9) 
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where (p n j is a discrete pulse with support W n j and positive value (up pulse). 
Thus we have shown that 

7"(n) 7 + (™) 

(id - P n )f = (id - U n )f + (id - L n )U n f = } j (j) ni + } j v? ni . 

i=i j=i 

b) Let the function / G *A(Z d ) be such that it does not have any local minimum or 
local maximum sets of size less than n. Denote g = (id — AU n )(f). We have 

g = (id- AU n )(f) = (id - U n )(f) + ((id - A)U n )(f). (10) 

As in a) we have that (J7J) holds, that is we have 

7 _ (n) 

(id-U n )(f)= J2 <f>ni, (11) 
i=l 

where the sets V ni = supp(^ ni ), i = 1, ...,j~(n), are all the local minimum sets of / 
of size n and satisfy (J2J). Therefore 

7"(n) 

g=Yl <t>m + {{id-A)U n )(f). (12) 
i=i 

Furthermore, 

7~(n) 

xez d \ U Km 
i=i 

x G Ki U {y™}, « = 1, ...,7~(n), 
where Uj = f(y n i) = m in /(?/)■ Using that A is fully trend preserving, for 

2/6adj(V ni ) 

every z = 1, j~(n) there exists u>j such that ((id — A)U n )(f)(x) = u>i, x G 
Ki«U{|/ n j}. Moreover, using that every adjacent point has a neighbor in V n i we have 
that min ((id — A)U n )(f)(y) = Wi. Considering that the value of the pulse 4> ni 

y6adj(V n i) 

is negative, we obtain through the representation (1T21 that V n i, i = 1, ...,7~(n), are 
local minimum sets of g. 

Next we show that g does not have any other local minimum sets of size n or less. 
Indeed, assume that Vq is a local minimum set of g such that card(Vo) < n. Since 

7~(n) 

Vo U adj(Vo) C Z d \ (J V n i it follows from (TT2i) that Vo is a local minimum set of 

((id — A)U n )(f). Then using that (zd — A) is neighbor trend preserving and using [H 
Theorem 17] we obtain that there exists a local minimum set Wq of U n (f) such that 
Wo C Vq. Then applying again [U Theorem 17] or [H Theorem 12] we obtain that 
there exists a local minimum set Wq of / such that Wq C Wo ^ Vq. This inclusion 
implies that card(Wo) < n. Given that / does not have local minimum sets of size 



U n (f)(x) 
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less than n we have card(Wo) = n, that is W is one of the sets V ni - a contradiction. 
Therefore, V ni , i = 1, ...,7~(n), are all the local minimum sets of g of size n or less. 
Then using again we have 

7- (n) 

{id-U n ){g) = <S>m (13) 

Using (TlTT) and ({TBI we obtain 

(id-U n )(g) = (id-U n )(f) 

Therefore 

(C/ n (id-AC/ n ))(/) = = g-(id-U n )(f) 

= (id-AU n )(f)-(id-U n )(f) 
= (U n -AU n )(f). 

This proves the first identity. The second one is proved in a similar manner. ■ 
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